class Solution {
public:
    int MoreThanHalfNum_Solution(vector<int>& numbers)
    {
        int count[10001] = { 0 };
        int ret = 0;
        int len = numbers.size();
        for (auto e : numbers)
        {
            count[e]++;
        }
        for (int i = 0; i < 10001; i++)
        {
            if (count[i] > len / 2)
            {
                ret = i;
                break;
            }
        }
        return ret;
    }
};